Traffic Modeling of IP Networks Using the Batch Markovian Arrival Process
نویسندگان
چکیده
In this paper, we identify the batch Markovian arrival process (BMAP) as analytically tractable model of choice for aggregated traffic modeling of IP networks. The key idea of this aggregated traffic model lies in customizing the batch Markovian arrival process such that the different lengths of IP packets are represented by rewards (i.e., batch sizes of arrivals) of the BMAP. The utilization of the BMAP is encouraged by the observation that IP packet lengths follow to a large extend a discrete distribution. A comparative study with the MMPP and the Poisson process illustrates the effectiveness of the customized BMAP for IP traffic modeling by visual inspection of sample paths over four different timescales, by presenting important statistical properties, and by analysis of traffic burstiness using R/S statistics. Additionally, we show that the BMAP model outperforms MMPP and Poisson traffic models by comparison of queuing performance.
منابع مشابه
Modeling IP traffic using the batch Markovian arrival process
In this paper, we show how to utilize the expectation-maximization (EM) algorithm for efficient and numerical stable parameter estimation of the batch Markovian arrival process (BMAP). In fact, effective computational formulas for the E-step of the EM algorithm are presented, which utilize the well-known randomization technique and a stable calculation of Poisson jump probabilities. Moreover, w...
متن کاملMulti-time-Scale Traffic Modeling Using Markovian and L-Systems Models
Traffic engineering of IP networks requires the characterization and modeling of network traffic on multiple time scales due to the existence of several statistical properties that are invariant across a range of time scales, such as selfsimilarity, LRD and multifractality. These properties have a significant impact on network performance and, therefore, traffic models must be able to incorpora...
متن کاملTraffic modeling and characterization for UMTS networks
In this paper, we present a synthetic traffic model for the Universal Mobile Telecommunication Systems (UMTS) based on measured trace data. The analysis and scaling process of the measured trace data with respect to different bandwidth classes constitutes the basic concept of the UMTS traffic characterization. Furthermore, we introduce an aggregated traffic model for UMTS networks that is analy...
متن کاملModeling IP traffic: joint characterization of packet arrivals and packet sizes using BMAPs
This paper proposes a traffic model and a parameter fitting procedure that are capable of achieving accurate prediction of the queuing behavior for IP traffic exhibiting long-range dependence. The modeling process is a discrete-time batch Markovian arrival process (dBMAP) that jointly characterizes the packet arrival process and the packet size distribution. In the proposed dBMAP, packet arriva...
متن کاملPerformance analysis of statistical multiplexing of heterogeneous discrete-time Markovian arrival processes in an ATM network
The cell loss probability and the mean cell delay are major performance metrics in analyzing a statistical multiplexer loaded with a superposition of independent and heterogeneous bursty sources. In this paper, we model each arrival process by a two-state discrete-time Markovian arrival process (D-MAP). We discuss that this traffic modeling is more realistic than the other ones in ATM networks....
متن کامل